Video ca nhạc cho ca khúc được phát hành chính thức trên Zing MP3 vào ngày 4 tháng 3 năm 2011. Video "Nối dối" chỉ gồm một vài cảnh lặp lại và khá đơn giản như cảnh nhảy chung cùng hai vũ công nữ, cảnh diện trang phục phong cách hip-hop và cảnh hát rap của Lê Bá Vĩnh. Nhưng đặc biệt trong video còn kèm theo một cảnh quay gây tranh cãi là cảnh cô hóa trang với bộ tóc giả màu hồng cùng cặp kính to, khiến khán giả liên tưởng đến ca sĩ người Mỹ Lady Gaga và cho rằng My bắt chước phong cách của Gaga.[7]

Video nhận được rất nhiều ý kiến trái chiều của khán giả trên YouTube với hơn 500 ý kiến thích và hơn 14.000 ý kiến không thích cùng 1 triệu lượt xem.[7] Ngoài ra, trên trang Zing MP3, video đã giành được hơn 400.000 lượt xem kèm theo rất nhiều lời bình luận của những tài khoản Zing Me. Đồng thời, tại Việt Nam còn có rất nhiều video nhại lại được đăng tải lên trang YouTube.

Về những đánh giá chuyện môn, hầu hết những đánh giá về ca khúc này chủ yếu "chê bai" phần video và việc cô hóa trang thành Lady Gaga. Một bài viết khác từ Người Đưa Tin cho rằng: "Xuất hiện trên Video là một Phương My với chiếc kính to hơn mặt và mái tóc hồng kỳ dị nhái theo phong cách cô ca sĩ quái dị Lady Gaga. Phụ họa cho những lắc lư, nhún nhảy của cô là một tràng những: "Nói dối"... "Nói dối"... "Nói dối"... [...] bên Mỹ có Lady Gaga thì Việt Nam có Phương My là Lady ghê ghê."[9]